3KcnoHeHD,HajibHoe B3BeniHBaHHe h opaKyjibHbie 
HepaBeHCTBa ^jia npoeKD,HOHHbix ou,eHOK* 

TojiyGeB RK. ' 



PaccMaTpHBaeTCH 3ap^a oneHHBaHHH Hen3BecTHoro BGKTopa, na- 
6jiioflaeivioro Ha (pOHe 6ejioro rayccoBCKoro inyMa. J^nn ohchkh sto- 
ro BGKTopa Hcnojib3yeTCH ceMeiicTBO npoeKUHOHHbix oneHOK h sa^aia 

COCTOHT B TOM, HTo6bI Ha OCHOBe Ha6jIK>flCHHH Bbl6paTb HaHjiyHinyio 

BbinyKjiyio KOM6HHanino oueHOK H3 3Toro ceMeiicTBa. B pa6oTe H3y- 
naeTCH Meiop, nocTpoeHHH ohchok, ocnoBaHHtiii Ha Tax Ha3biBaeMOM 

SKCnOHCHIHiajIBHOM B3BeiHHBaHHH H npHBO/HlTCH BCpXHHH rpaHHHa flJIH 

cpeflHeKBaflpaTHHHoro pncxa SToro MeTO,n,a. 

1 BBe^eHHe h ocHOBHbie pe3yjn>TaTM 

B HacTOHin,eli pa6oTe paccMaTpiiBaeTCH npocTeHinaH jiHHeHHaa MOflejib, b 

KOTOpOH HyjKHO OUeHHTb Heil3BeCTHbffl BeKTOp (1 G ^(l) 00 ) Ha OCHOBe Ha- 

6jno,z],eHHH 

Yi = (ii + a€i, 2 = 1,2,..., (1) 
r^e £i _ 6ejibm rayccoBCKiiii nryM, t. e. £j hbjihiotch He3aBHCHMbiMH rayc- 

COBCKHMH CJiynaftHBIMH BejIHHHHaMH C HyjieBbIM CpeflHHM II eflllHIIHHOH /nic- 

nepcHeii (A/"(0, 1)). ^ajiee, HTo6bi ynpocTHTb MHoroHiicjieHHbie TexHHHecKiie 
^eTajiii, npe^nojiaraeTCH, hto napaMeTp a > H3BecTeH. 

^jih KpaTKocTH , 6y,a,eM oGosHanaTb BeKTopbi (pi, [i2, . . .) t h (Yi, Y2, . . .) T 
KaK \i h Y. IlycTb fi{Y) = (fi\(Y), (i,2(Y), . . .) T - HeKOTopaa oueHKa BeKTopa 
\i. Ee pncK &yj\ewi H3MepHTb cjie/iyiomeH BejiHHHHolt 

E(£,/x) = Ej/x(r)-/x[| 2 , 



*Pa6oTa BbinojiHeHa npn no/mepjKKe JIa6opaTopnH CTpyKTypHbix MeTOflOB aHajiiraa 
flaHHbix b npeflCKa3aTejrbHOM MOflejiiipoBaHiin, MOTH, rpaHT npaBHTejibCTBa PO flor. 11 
11.G34.31.0073 

^CNRS, HHCTHTyT IIpo6jTeM ITepeflaHH HH4>opMan,iiH PAH h Mockobckhh <5h3hko- 
TexHHHecKHH HHCTHTyT, e-mail: golubev.yuri@gmail.com 
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3flecb h ,a;ajiee - MaTeMaTHnecKoe oJKH/^aHHe no Mepe P«, nopoJKfleHHOH 
Ha6jno/i;eHHHMH (pQ), a ||-|| h (•,•) o6o3HanaioT HopMy h CKajrapHoe npoH3Be- 
,n,eHHe b ^(l, oo) 

oo oo 

\\ x \\ 2 = ^2 x h ( x ,y) = Y XiVi - 

i=l i=l 

^Jia oi^eHHBaHHH Heii3BecTHoro BeKTopa fi 6yn,eM Hcnojib30BaTb npoeK- 

HHOHHbie OUeHKH 

frf = l{i < m }Yi, meM; 

3,a,ecb Ai - HeKOTopoe orpaHHneHHoe mhojkbctbo n,ejibix nnceji. KaK npaBH- 
jio, b KanecTBe A4 Hcnojib3yeTCH {1,2, ... ,n}. 

HMefl b CBoeM pacnopHJKeHHH sto ceMeiicTBO oueHOK, mm 6yn;eM oneHH- 
BaTb \x c noMombio BbinyKjioli KOM6HHauHii oueHOK fi m , m 6 M 

U W {Y) = Y, Wm (Y)fi m (Y), 
rpp Beca w m (Y) 3aBHCHT ot Ha6jno/i;eHHH, nojioJKHTejibHbi n TaKOBbi, hto 

Y Wm(Y) = 1. 

Sa^ana, paccMaTpHBaeMaa b stoh CTaTbe, coctoht b tom, hto6m Halt™ 

Beca W m (Y), KOTOpbie MHHHMH3IipyiOT pilCK OHeHKH jl w (Y). 

IIo-BHflHMOMy, nepBbie no^xo/HJ k penieHHio stoh 3a,n,aHH CBH3aHbi c aTO- 
MapHbiMH BecaMH h c Hfleelt HeravieineHHoro oueHHBaHHH phckob oneHOK jl m 
[Tj. CoBpeMeHHaa MaTeMaTiinecKaa JiHTepaTypa b stoh o6jiacTH HacTOJibKO 
o6niHpHa, hto ee ^ajKe He HMeeT cMbicjia 3,n,ecb HHTHpoBaTb, ho Hejib3H He 
ynoMHHyTb CTaTbio [2], KOTopan HBjraeTCH o^hoh H3 KjiaccnnecKHX pa6oT 
no HenapaMeTpHnecKOMy on,eHHB aHHio . B no^xofle, ocHOBaHHOM Ha Heravie- 
meHHOM oi^eHHBaHHH pncKa, Bbi6npaeTCH npoeKHHOHHbiH MeTOfl, HMeiomHH 
MHHHMajibHyio HecMemeHHyio oueHity pncKa. TonHee, onpe^ejiHM 

m(Y) = arg min {r(Y, //")}, 

me 

m 

f{Y,(, m ) = -Y,Y? + 2a 2 m (2) 

i=l 
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- HecMenjeHHbie oueHKH phckob oueHOK fi m . 3aMeTiiM, hto, Ha caMOM ,n;e- 

Jie, BejIHHHHbl f(Y,ft, m ) HBJIHIOTCH HeCMeiHeHHblMH OHeHKaMH pHCKa C TOH- 

HOCTbio pp a^HTHBHoli nocTOHHHolt. ToHHee, HecMemeHHaa oueHKa pncKa 
KOMnoHeHTbi p,™ HMeeT cjie/iyioiHHH bh^: 

(Yi - fi™) 2 + 2a 2 l{i < m}-a 2 . 

^jih MeTOfla, ocHOBaHHoro Ha HecMemeHHOM oueHHBaHHH pncKa, cnpa- 
Be^jiHB cjie/iyioiHHH cpaKT, KOTopbilt HeTpyzuro BbmecTH H3 [2]. 

TeopeMa 1 Ilycmb w m (Y) = 5(m,m(Y)), zde 5(x,x) = 1 u 5(x,y) = 
0, x y. Tozda djisi pucna oi^eHKU fi w (Y) cnpaeedjiuea cnedywu^asi 
zpanuvfl,: 

zde 

r M ^) = mini tf + a 2 m), (3) 

S=T7l+l ■> 

u K - Henomopan ynueepcaAbHan nocmoRHHan. 

BejiHHHHa r M {n) nacTO Ha3biBaeTCH phckom opaxyjia. ^,elicTBHTejibHO, 
ecjiH mm npeflnojiojKHM, hto y Hac HMeeTca ^ocTyn k opaKyjiy, KOTopbift 
fljiH jho6oh oueHKH fi MOJKeT tohho npe/jcitasbiBaTb ee pncK E„||^ — fi\\ 2 , to 

r M (fi) 3TO MHHHMajIbHblH pHCK, KOTOpbffl MOJKBT flOCTHrHyT npH nOMOIHH 

opaxyjia. B fleftcTBHTejibHOCTH, mm, kohbhho, nponrpaeM opaKyjiy h cpop- 
Myjia ([3|) noKa3biBaeT, hto BejiHHHHa 3Toro nponrpbiuia (b cjiynae npoeKHH- 
ohhmx on,eHOK) He 6ojibHie, neM Ka 2 \J r M (/x) /a 2 . Hto6m noHHTb HacKOjibKO 
3to xopoino hjih njioxo, paccMOTpHM pfia, cjiynaH: 

1. Majiaa scpcpeKTHBHaa pa3MepHOCTb BeKTopa //, T.e. r- A/, (/i) ~ a 2 . 

2. BojibHian scpcpeKTHBHan pa3MepHOCTb BeKTopa /i, T.e. r M (fi) ^ a 2 . 

B nepBOM cjiynae pncK Hauiero MeTo^a 6ya,eT HMeTb nopa^oK (K + l)r M (fi) , 
to ecTb oh npeBocxoflHT b K + 1 pa3 pncK opaxyjia. B cjiynae yae Koiyja 
scpcpeKTHBHaa pa3MepHOCTb [i BejiHKa, OTHomeHHe pncKa Haniero MeTo^a h 
pncKa opaKyjia npH6jiH>KaeTCH k 1. Ilo3TOMy nacTO 3Ty CHTyarpno Ha3biBaK>T 
a^anTHBHbiM oueHHBaHHeM. 

^pyroii xoponio H3BecTHbili pe3yjibTaT [3] CBH3aH c TaK Ha3biBaeMbiM 

3KCnOHeHHHajIbHbIM B3BeHIHBaHHeM . nOJIOJKHM 

wUY) ^j^y^ ex J^y (4) 
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TeopeMa 2 JJah pucna ov^eHKU fj, w cnpaeed/iuea cjiedymu^afi eepxnnn zpa- 
Huufl,: 



zde #.M o6o3Hauaem hucao sjieMenmoe MHOMcecmea M. 

Hflea Hcnojib30BaTb HeaTOMapHbie Beca HMeeT ^OBOjibHO flojiryio hcto- 
pHK). Ilo-BHflHMOMy, nepBbie MaTeMaTHHecKH CTporiie pe3yjibTaTbi b btoh 
o6jiacTH 6bijiH nojiyneHbi A.C. HeMHpoBCKHM (cm., HanpuMep, [3]) b npe,a,- 
nojiojKeHHH, hto HMeeTCH ^onojiHHTejibHaH o6yHaK>maH Bbi6opKa. KOTopaa 
Hcnojib3yeTCH pjw Bbi6opa BecoB. no3,n,Hee, pe3yjibTaTbi 6jiH3Kiie k TeopeMe 
[2]6bijiH nojiyneHbi b cepHH CTaTeii O. KaTOHH (cm., HanpiiMep, MOHorpacpHio 
[5], KOTopaa cyMMiipyeT sth pe3yjibTaTbi) . H3 He^aBHHx pa6oT HHTaTejiHM, 

HHTepecyiOmHMCH 3THM MeTOflOM, MOJKHO o6paTHTb BHHMaHIie Ha [6] H [7] . 

Ilo cymecTBy flejia, sth pa6oTbi 6jih3kh k [3] h o6o6maioT pe3yjibTaTbi stoh 
CTaTbH Ha 6ojiee cjioJKHbie CTaracTHHecKHe MOflejiH. 

IlepBbiH Bonpoc, KOTopbilt B03HHKaeT npn B3rjiHfle Ha TeopeMbiQ]H[2]3TO, 
ecTecTBeHHO, Bonpoc o tom noMoraioT jih sth pe3yjibTaTbi noHHTb, KaKoit 
?Ke MeTO,n jiynuie. K cojKajieHHio, 3Toro c^ejiaTb (paKTHHecKH Hejib3H. JXpno 
b tom, hto BepxHHH rpaHHHa b TeopeMe [2] CTpeMHTbca k 6ecKOHeHHOCTH 
npn j^M — > 00 h b 3aBHCHMocTH ot BejiHHHHbi h BeKTopa ji rpaHHHa 
([5]) MOJKeT 6biTb KaK jiynnie, t&k h xyjKe ([3]). IloHHTb H3 TeopeM Q] h [2] 

npHHHHy 3TOrO SCpCpeKTa HeB03M0JKH0 : 3TO MOJKeT npOHCXOflHTb KaK ot Toro, 

hto rpaHHua ([5]) HeonpaBflaHHO 3aBbinieHa, TaK h ot Toro, hto MeTOflbi MoryT 

OKa3aTbCH npHHH,HnHajIbHO HecpaBHHMblMH. 

Uejib HacTOHmeii pa6oTbi yjiynuiHTb BepxHioio rpaHHiry ([5]) TaK, hto6bi 
OHa ocTaBajiacb orpaHHHeHHoii npn HeorpaHHHeHHOM yBejiHHeHHH HHCJia 3Jie- 
MeHTOB MHO>KecTBa A4. ToHHee, mm noKa»ceM, hto cnpaBefljiHB cjie,nyioiHHH 
pe3yjibTaT. 

TeopeMa 3 fljisi pucna oi^eHKU fi w cnpaeednuea cnedymvu^aH eepxnnn zpa- 



zde ^(r), r G [0, 1] - neKomopan ozpanuueHHaH (fiymmusi mams, umo 




(5) 





lim ^(r) = 0. 

r— >0 
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^OKasaTejibCTBO 3Toro pe3yjibraTa npoBO/niTCH c noMombio KOM6HHau,HH 
MeTOflOB H3 [3] h [8] h ocHOBaHo Ha tom, hto HaHHHaH c HeKOToporo (cjiyHaft- 
Horo) m°, HecMein;eHHbie oueHKH phckob f(Y, ft m ) orpaHHHeHbi CHH3y jiHHeft- 
hoh (pyHKHiieft ot m. CraTHCTHHecKHii cmmcji TeopeMbi [3] ^ocTaTOHHO npo- 
3paneH. HepaBeHCTBO §6§ roBopiiT tom, hto SKcnoHeHHHajibHoe B3BeniHBaHiie 
yMeHbinaeT njiaTy 3a OTcyTCTBHe opaxyjia. Ecjih b KjiacciinecKOM MeTo^e 
HecMeni,eHHoro oii;eHHB amisi piicica mm ^ojukhm njiaTHTb Ka 2 \J r M (/j,)/a 2 , 
to npn 3KcnoHeHirHajibHOM B3BeniHBaHHH njiaTa orpaHiineHa, rpy6o roBopa, 
BejiHHHHofi 4a 2 \og[r M {n) / a 2 } npn 6ojibniHX OTHomeHHHX r M (fj,)/a 2 ^ 1. 
IIpH Manbix OTHOineHHHX r M (fi) I a 2 rpaHHHbi H3 TeopeM [I] h [3] CTaHOBHT- 
ch SKBHBajieHTHbiMH, t.k. r M (fi)/a 2 > 1. 3to no^TBepjK^aeT rHnoTe3y o 
tom, hto SKcnoHeHUHajibHoe B3BeniHBaHne HBjiaeTCH 6ojiee scpcpeKTHBHbiM, 
hgm KjiaccHHecKHe MeTo^bi Bbi6opa MOflejieli, ocHOBaHHbie Ha HecMemeHHOM 
oueHHBaHHH pncxa. 

3aMeTHM TaKJKe, hto b KanecTBe rpaHHHbi pjix pncKa R(fl w , /u) mojkho, 
KOHeHHO, 6paTb MHHHMyM H3 npaBbix nacTeft ([5]) h ([6]). 

2 ^OKasaTejibCTBa 

OTnpaBHoft tohkoh fljia flOKa3aTejibCTBa TeopeMbi [3] HBjiaeTCH cjie/iyioiHHH 

(paKT! 

JleMMa 1 Tlycmb ||//|| < oo. Tozda 

R(fl w \^<r M (f,)+E w* m (YMY,D-r M (Y)]; 

zde r- M (fi) onpedeAeno e |3|), a f M (Y) = min mg ^n f(Y,fi m ). 

/JoKa3ameAbcmeo. Oho npHBO/niTCH ,h,jih yu;o6cTBa HHTaTejieft h c tohhoctbk) 
^o BTopocTeneHHbix fleTajieft cjie/ryeT [3] . HaHHeM c xoponio H3BecTHOH cpop- 
Myjibi CreHHa [9] /^jih HecMemeHHoro oueHHBaHHH pncKa. IlpeflnojiojKHM, hto 
fljia on,eHHB aHHH BeKTopa /i Hcnojib3yeTCH HejiHHeiiHaH oueHKa p,(Y), kom- 

nOHeHTbl KOTOpOH H HMeiOT BHfl 

ji l (Y)=Y l + <p i (Y), 
r^e <f>i(-) - HeKOTopaa ^HCpcpepeHHHpyeMaa (pyHKiniH. Tor,a;a, HHTerpnpyH no 

HaCTHM, HaXOflHM 

E(/ij - fa) 2 = E[a& + <j)i{n + <T&)] 2 = a 2 + 2<rE£&(p + <r£) + E<^(Y) 

= ( r 2 + 2a 2 E^P + E0 2 (y). 
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flpyrHMH cjioBaMH 

E(m-fa) 2 =ER(Yi,iH), (7) 



me 



2 , o 2 5 ^( y ) , 2 



&) = (Yi - fay + ia 2 ^r^ + <y 



IloBTOMy BejiHHHHy R(Yi,jli) Ha3biBaiOT HecMein,eHHoli oijeHKOH pncxa ou;eH- 

KH fa. 

ripiiMeHiiM Tenepb sth (popMyjibi k ceMeltcTBy npoeKU,HOHHbix on,eHOK 

/t m (y), Id 6 M H MX BbinyKJIOH KOM6llHaU,HH 

a™* = E < ww 

c BecaMH H3 (j4|. IlycTb KaK h paHee 

max(vM) ^- m / v \ 
f(y,A m ) = ||A m || 2 -2(A m ^) + 2a 2 £ 

i=i 1 

HecMein,eHHbie on,eHKH fljia phckob ou;eHOK jX m c tohhoctbio ,n,o a/mHTHBHoii 
nocToaHHoft. 3,necb h .zjajiee max(.A/f) o6o3HaHaeT MaKCHMajibHbra sjieivieHT 
b M. 

3aMeTHM, hto c yneTOM 3Toro onpe^ejieHiia Bee cyMMM, Bxo^mHe b 
HecMein,eHHbie oijeHKH phckob £t m (Y) h fi w (Y), CTaHOBHTCH KOHeHHbiMH no- 
CKOjibxy MHOJKecTBO Ai npe,a,nojiaraeTCH orpamiHeHHbiM. 

Haina n;ejib CBH3aTb cpeflHeKBa/ipaTHHHbiH piicK oi^eHKii p, w a BejiHHHHbi 
f(Y,fl m ). 3aMeTHM, hto 

\\(i w *\\ 2 -2(fi w *Y) = 
= E w* m (Y){\\f, m -fi m + fl wt \\ 2 -2(r-f, m + fl w \Y)} 

meM 

= E <(n{ii^*-A m ii 2 + iiA m n 2 -2(A m ,y) 2 

rneM 

+2(y-/i m ,A m -^*)} (8) 
= E <(^){ll^*-A m ll 2 + IIA m ll 2 -2(/i m ^) 

= E ™*m(Y){\\n\ 2 -^ m ,Y)}- e w* m (Y)\\n w * -n\ 2 - 
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H3 onpe,n,ejieHHH oijeHKH [i w h H3 (0 mm nojiynaeM, hto 



E||^*- M || 2 = E (Af) 2 -2Af^ + 2a 2 ^ <(y)^p 



+2a 2 E £™C0 



m£.M 

a<(y) 



+ H • 



Bocnojib30BaBniHCb (JHJ), npo^ojiJKHM 3to cooTHOineHne cjie,a,yK>mnM o6pa- 



30M: 



e||/^-H| 2 = ||H| 2 + e E <(n{llA m ll 2 -2(A m ,^)} 



E *coo\\f' - 



2a 2 E «C0O 



meM 



dp, m (Y) 
dYi 



M| 2 + E E w* m (Y){\\n\ 2 -2(ft m ,Y)} 



meM 



E <(y)||A B,, -A 



mi|2 



meM 

+2a 2 E E <(^)^|# 1 +2- 2 E E m( ' 

meM i=i % meM i=i 



(9) 



055 



iMl 



+e e ^oof?, 

meM 



£ m ) - ll/i™* -/n 2 



max(A4) 



+2a , E . r(r) aiogK,(r)] | 



i=l 



AaJiee, trk ksk E mG A4 «&Q0 = 1, to 

aiogK(F)] 



E 



ay 



IH3 JS} HMeeM 



E||/Z w -//|| 



E E ^m(Y){r(Y,D 



A* -M II 



max(.M) 



+2a 2^ (toOO-Hi ) ^ j>. 



(10) 
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Hani cjie,n,yioiii,HH mar ~~ BbraicjiiiTb nacTHbie npoH3Bo,nHbie b npaBofi 
nacTH 3Toro paBeHCTBa. 3aMeTHB, hto 

= ^ W m \? - 2(A m , Y) + 2a 2 m] = -2fc™ 

HaXO/fflM 

dlog[wl(Y)} 1 dr[Y,fL k ] 1 v df[Y,jM*} 

3Yi 4(J 2 8Yi + 4a 2 ^ WA ' OYi 



2a 2 2a 2 ^ SK 2a 2 ' 

IloflCTaBJIHH 3TO COOTHOIIieHIie B fjlOf) . Mbl nojiynaeM 

B\\j2 w * -/i|| 2 = \\nf + Ef M (Y) +E ^ w£(Y) [f(Y, £ m ) - f M (Y)] . 

Hto6bi 3aBepniHTb ,a,OKa3aTejiBCTBO TeopeMbi ocTajiocb 3aMeTHTb, hto 

Bf M (Y) < mmEf(Y,fi m ) = r M {fi) - \\fi\\ 2 . 
mM 



^ajiee Hani noTpe6yiOTca TaKace npocTbie h xopoino H3BecTHbiMH Bepo- 
HTHOCTHbie cpaKTbi, KOTopbie co6paHbi b cne^yiomeH JieMMe. 

JleMMa 2 Tlycmt) - ne3aeucuMue M (0,1). Tozda 

, k 



;n) 



E \ -jLftMr. ( 12 ) 





1 


< 


• 




a 




1 


< 


• 




a 




1 


< 






a 



(13) 



g<?e 

a + log(l-2a)/2 a - log(l + 2a)/2 

(7 (a) = , (7 (a) — 



a a 
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fioKasamejibcmeo. 06o3HaHHM fljia KpaTKOCTii 
99(a) =Eexp[a(^-l)] 



exp(— a) 
VI - 2a 



HecjioJKHO npoBepHTb, hto cjiyHaftHbili npouecc 

k 



exp{«^(^ 2 -l)L- fc («) 



HBjiaeTca MapTimrajioM h, cjieflOBaTejibHO, Em T = 1 fljra jiio6oro MOMeHTa 
OCTaHOBKH t TaKoro, hto Er < oo. 

PaCCMOTpHM CJieflyiOmHH MOMeHT OCTaHOBKH 

t(x,A) = min{k >0:S k ^[x, -A]}, 



me 



So = 0, S k = ~ 1) - U(a)k, k > 1. 



i=i 



H3 TOJK^ecTBa Em T ( I ^) = 1 Haxo/niM 
1 > Em r(XtA) l{S T{XtA) > x] 

, rT(x,A) -i >. 

= Eexpia ^ (£ 2 - 1) -T(x,A)a- 1 log ^>{a) \l{S r{xA) > x} 
^ L i=l -I J 

= Eexp a ]T (£? - 1) -t(x,A)[/(q) 1{SV (:b ,a) > 
I L i=1 J J 

> exp(ax)El{SV (;CiA) > x}. 
C jieflOBaTejibHo , 

F {S T (x,A) - x } - exp(-ax). 
HaKOHen;, Hcnojib3yH cjieflyionryio cpopMyjiy 

P{max5fc > x} = lim P{S t ( Xj a) > x}, 



nojiynaeM, hto 



OO j 

PjiriaxSY. > x]dx < — , 
fc>i a 



E max S k 

k>i 



TaKHM o6pa30M, flOKa3biBaH (|lip , ^jih /i;oKa3aTejibCTBa (|12p h (|13p mojkho 
npHMeHHTb coBepineHHO aHajiorHHHbie paccyjKfleHira. ■ 
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JleMMa 3 IlycmbU 1 (a) uU* 1 (a) - cf>yHKv j uu o6pam,Hue k U (a) u U 1 (a) 
coomeecmeeHHO. /Jam hux cnpaeedjiueu cjiedymmxie Hepaeencmea: 



U-\a) > 



a 



l + 2a 

/(oKaaamejibcmeo. 3aMeTHM, hto (pyHKinin 



, U*- L (a) > a. 



(14) 



dcf 



f(x) = log(l — x) — X 



2(1 -x) 



x€ [0,1), 



OTpHii,aTejibHa. Jlflu npoBeprai 3Toro cpaKTa ,n;ocTaTOHHO B3rjiHHyTb Ha nepByio 
npoH3BO,fl;Hyio f(x) 

/'(*) = 



1-x 



IloBTOMy f(x) y6biBaeT npn x > h ,a;ocTHraeT MaKCHMyMa b TOHKe x = 0. 

IlpH 3TOM /(0) = 0. 

Hcnojib3y5i sto Ha6jno/i;eHHe h onpe^ejieHiie cpyHKHHH U(a), cpa3y xce 
nojiynaeM nepBoe HepaBeHCTBO b (|14l) . TaK KaK 



U(a) < -1 



1 

2a 



-2a 



2a l 



I -2a 



a 



1 - 2a 



BTopoe HepaBeHCTBO b (I14p flOKa3biBaeTCH eme npome b cnjiy Toro, hto 
log(l + x) > x - x 2 j2. U 

B flajibHeiiHieM HaM noTpe6yeTca cjie/iyiomHH TexHHHecKHii pe3yjibTaT. 

JleMMa 4 Tlycmb {pk, k = 1, . . . , K — 1} u {qk, k = 1, . . .} - Heompui^a- 
mejvbHue nocjiedoeamejibHocmu, npuueM 



Qi = 1, Qk< exp[-p(k - 2) - 1], k = 1, ... , 7 > 0. 



0603HQHUM 



zde 



Pk l{k<K} + ^±±l{k>K}, 



P + Q 1 P + Q 

K oo 



k=l 



k=l 



Tozda 



H(w) = Y w k log — < log K - 1 + e*^ 



fc=i 
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zde 

R{p) = —l{ep < 1} + (l + - ) exp (\^) l{e P > 1}. 
ep V P e J Vi + Pe/ 

/JoKa3ameAbcmeo. Hcnojib3ya BbinyKjiocTt (pyHKi^HH log (a;), HMeeM 

P ^Pk, (P + Q)/P 



p + Q fi p Pk / p 



Q f^ft , (P + Q)/Q 
P + Q^Q ° g qu/Q 

_P P + Q Q P + Q 

< log log 

-P + Q S P P + Q S Q 



p j ~ v * x 



+ 7^ lo &( K ~ 1) + 



£}<fc log — + log(Q) ]T 
fc=i % i=i 



3aMeTHM, hto cpyHKii,HH xlog(l/x) aBjiaeTCH mohotohhoh npn X £ [0, 

IloBTOMy 

x 1 x 2 

V q k log - < V exp[-p(* - 2) - 1] [>(* - 1) + 1] < — 

fc=l ™ fc=2 F 

H TaKJKe OHeBHflHO, HTO 

OO s OO n 

log(Q) ]T % < pog(Q)]+| 1 + eM~P(k - 2) - 1] | 

fc=l ^ fc=2 ^ 



< [log(Q)] 

06o3HaHHM flajiee 



pe 



P + Q 

Tor^a H3 (ll5f{TTl) Haxo^iiM 



H(w) < max < — x log(x) — (1 — x) log(l — x) + (1 — x) log(if — 1) 

S6[0,l] [ 

x 2 + [log(Q)] + (l + H 

i IlldX — 

e7 Q>1 Q 

HeTpyzmn npoBepHTb, hto npn ep < 1 

2+[log(Q)] + (l + pe) 

max = 2, 

Q>1 Q 
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a npii ep > 1 



2 + pog(Q)] + (l + pe) fl-pe 
max — = (1 + pe) exp 1 



}>l Q \l + pe 

IlosTOMy H3 (|18p HMeeM 



< max < — x log(x) — (1 — x) log(l — x) + (1 — x) log(K — 1) 

xG[0,l] [ 

+xR(p)\. 



(19) 



JlerKO npoBepiiTb, hto TOHKa x* , b KOTopoii flocTHraeTCH MaKCHMyM b npaBofi 
nacTH 3Toro HepaBeHCTBa, Haxo/niTCH H3 ypaBHeroiH 

logi^=log(if-l)-i?(p) 

h, cne/joBaTejibHo, 

1 

X 



l + (K-l)exp[-R(p)] 

Ilo3TOMy H3 (I19P 



log-^+log(K-l)-i?(p) 
1 — X* 



#(«;) < log(K - 1) - log(l - x*) - x 

= \og(K - 1) - log(l - x*) = log 



K - 1 + 



/^OKasameAbcmeo meopeMu\c£ IIojiojkhm 

M e = maxjm : [f(y,/i m ) - r^)] < Aea 2 [m - rh(Y)\ + 4cr 2 }; (20) 

3/;ecb e G (0,1)- HeKOTopoe nojioJKHTejibHoe hhcjio, KOTopoe 6yfleT Bbi6paHO 
no3flHee. 

CMblCJI BBefleHHH 3TOH BejIHHHHbl COCTOHT B TOM, HTO OHa n03BOJIHeT 

pa3/i,ejiHTb Bee HecMemeHHbie oueHKH phckob {f(Y, fi m ), k = 1,2,...} Ha 
flBa no^MHOJKecTBa, accommpoBaHHbie c {m < M e } h {m > M e }. Ha nepBOM 
no/i,MHOJKecTBe HH^eKCOB noBe,a,eHHe HecMemeHHbix oueHOK f(Y, p, m ) hocht 
b uejioM xaoTHHHbilt xapaKTep, Ha BTopoM »ce noflMHOJKecTBe cjiynaitHOCTb 
Ha6jnoflaeTCH b cymecTBeHHO MeHbuielt Mepe nocKOJibKy 

f(Y,p m ) >r M (p) + Aea 2 [m-m(Y)]+4a 2 , m > M e . 
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3to cbohctbo no3BOJiaeT npiiMeHHTb jieMMy HJ ^encTBHTejibHO, ksk npn 
flOKa3aTejibCTBe TeopeMbi[2]B [3], jiorapiicpMiipyfl w^Y), Haxo/jHM 



4cr 2 log ' 



f(Y,fi m ) -f M {Y) 



w* m (Y) 



+4<t 2 log< exp 



f(y,ft a ) -^(y) 

4^ 



^ajiee b cnjiy Toro, hto m(y) = arg min m r(y, /i m ) < M, 

f(Y,fi s )-r M (Y) 



log £ 



cxp 



4(T 2 



> 0. 



IlosTOMy, npHMeHHa JieMMy |4] h nojib3yHCb BbinyKjiocTbio (pyHKmm log(-) 

HaXOflHM 



e £ <(y)[f(y,A m ) -f^(y)] <4a 2 E £ <(r)iog— 

meM Wm{ > (21) 



< 4cj 2 log [EM e - 1 + e R( - e) 



Hto6m ou,eHHTb CBepxy EM e , Bocnojib3yeMCH onpe,a,ejieHHeM fj20j> . Torfla 
H3 ([2]) nojiynaeM 



< 



M e = maxim: £ /if + cr 2 (l - 4e)m - 2cr £ - a 2 £(£ 2 - 1) < 

^ i=m+l i=m+l i=l 

oo oo m(Y) . 

£ /i? + a 2 (l - 4e)m(Y) - 2a £ ^ -<r 2 ^ fe 2 - 1) + 4a 2 I . 
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JJpjiee, 3a(J)HKCHpoBaB HeKOTopoe hhcjio 7 G (0, 1), OTCiofla Haxo/jHM 



M e = maxim: (1 - 7) ^ /i 2 + cr 2 (l - 4e - 7) 

i=m+l 

00 00 m 

+ 7 rf~ 2a E ^-^ 2 Efe 2 -i)+7^ 



777 



773 



i=m+l 



i=m+l 



<(i + 7 ) E ^ 2 + ^ 2 (i + 7)m(y) 

i=m(y)+i 



"7 E /' 

i=m(V)+l 



i=m(Y)+l 



Cjie^oBaTejibHo 



+ min 

S>1 



^ 2 E (tf - 1) - (7 + 46)a 2 m(y) + 4a 2 }. 

M e < M' e = max jm : a 2 (l - 4e - 7)m 

s 



i=s+l i=s+l 



a mm 

S>1 



£ /, 2 +C r 2 m(y) 

i=m(y)+i 



+ max 

S>1 



< (1+7) 

(7 + 4e) J] M f - 2a we 



i=s+l 



i=s+l 



+0" max 

S>1 



B 1 -^)-^l+ 4 ^ 2 }- 

i=l -I 



^JIH KOHTpOJIH MaKCHMyMOB H MHHHMyMOB IIO S B 3TOM BbipaJKeHHH HC- 

nojib3yeM jieMMbi [2] 11 El Tor^a Haxo,a,HM 



(1 - 4e - 7)<r 2 E¥ e < (1 + 7)E 



£ ^ 2 +a 2 m(y) 
i=m(y)+i 



Cjie^OBaTejibHO, Bbi6paB 7 = e, nojiynaeM 

00 

2 ^ 2 + a 2 m(y) 



a 2 EM f < — ii-E 



1 - 5e 



i=m(y)+l 



+ 4a 2 


2 + HI 




7. 


10a 2 





(1 - 5e)e 



(22) 
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Hto6m oi^eHHTb MaTeMaTHHecKoe oJKHflaHiie b npaBoft nacTii 3Toro Hepa- 
BeHCTBa, Bocnojib3yeMCH TeM, hto fljia jiio6oro (piiKcupoBaHHoro m £ Ai 
BBinojiHeHO HepaBeHCTBO 



m(Y) 



£ Y? + 2a 2 m(Y) < - £ Y? + 2a' 



m 



8=1 



HJIH, HTO SKBHBajieHTHO, 



i=l 



oo oo m(Y) 

i=m(Y)+l i=rh(Y)+l 



i=l 
m 



i=m+l 



i=m+l 



Bbi6paB npoH3BOJibHoe hhcjio 7 £ (0,1), nepeimineM sto HepaBeHCTBO b 
cjie/iyiomeM BH^e: 



(1-7) 



i=m(Y)+l i=m+l 



n? 



-2tr £ Atfi-* 2 £(£-l) 



j=m+l 



8=1 



+ max 

S>1 



i=s+l 



i=s+l 



+0" max 

S>1 



E - 1) 



7s 



8=1 



^ajiee, Bocnojib30BaBinHCb jieMMaMH [2] h [3l Haxo^HM 

i- OO -1 OO 

(1- 7 )E J] /, 2 + <T 2 m(y) < ^ M 2 + (T 2 m + CT 2 

L i=m(Y)+l i=m+l 



s + 5 

7J 



h MHHHMH3iipyH npaByio nacTb 3Toro HepaBeHCTBa no m, nojiynaeM 



E 



rf + a 2 m(Y) 

i=m{Y)+l 



<r M (p) + 



r yr M (fi) a 



+ 



1-7 (1-7) 



2 + ^' 

7. 



(23) 
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IlocKOJibKy 3to HepaBeHCTBO cnpaBefljiHBO fljis jiK>6oro 7 6 (0,1), B03BMeM 
7 = e 11 nqucTaBHB 3Ty BejiHHHHy b (|23p . nariyHHM 



E 



•i=m(y)+l 



< r M Qu) 4a 2 



1-e (1-6)6- 



IloflCTaBjiHH 3to HepaBeHCTBO b (|22p npHXOflHM K HepaBeHCTBy 



,„„ (l + e)r M (M) 



+ 



15 



(l_5e)(l-e) (1-56)6 

Sr W + (i_ 6e ) + (i_6e)e- 
Oi.eflHHJia 3to HepaBeHCTBO h (|2ip . nojiynaeM 



E w* m (y)[r(Y,D-r M {Y)} < 4a 2 log 

mG-M 



r*V) 7er M (fi) 

o "T" 



(7 

15 



1 - 6e)a 2 
/ 2 



n a \ +exp " 
(1 — 6e)e \ee 



^jih 3aBepuieHHH flOKa3aTejn>CTBa TeopeMbi ocTaeTCH MHHHMH3HpoBaTb npa- 
Byro nacTB no e E [0, 1/7]. 3aMeTHM, hto 

(l-6e)<r 2 + (l-6e)e + P \ee 



r M (/i) 



< 



49e + 



r M (fi) 



IlosTOMy, BBi6npaH 



ty(r) = min < 49e + r 

ee[0,l/7] i 



105 / 2 \ 

— +exp UJ 



105 / 2 

h exp — 

e V ee 



h, npHMeHHH jieMMydJ 3aBepuiaeM ,a,OKa3aTejibCTBO HepaBeHCTBa ([6]). 

5Icho, hto \&(r) orpaHHHeHa npn r G [0, 1]. HeTpyznio npoBepHTB TaK»ce, 
hto npn r — t- 



|49e + r 


_ 105 /2 V 


— +exp UJ. 







2 _i49 

Rj - log — 

e r 



2 49 
1 + log I - log — 
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H 

98 -, 49 
*( r -) = (l + (l))_log- 1 — . 



B 3aKjiioHeHiie, aBTop xoTeji 6bi Bbipa3HTb HCKpeHHioio npioHaTejibHOCTb 
pen,eH3eHTy 3a nojie3Hbie h KOHCTpyKTHBHbie 3aMeuaHLia , cnoco6cTBOBaBiiiHe 
yjiynrneHHio pa6oTbi. 
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